Combinatorial behavior of extreme points of perturbed polyhedra
نویسندگان
چکیده
منابع مشابه
Computing the Extreme Points of Tropical Polyhedra
We present an efficient algorithm to compute all the extreme elements of a max-plus or tropical polyhedron. This algorithm relies on a combinatorial characterization of these extreme elements, when the polyhedron is defined by inequalities. We show that checking the extremality of an element of such a polyhedron reduces to computing the least model of a compact Horn formula, the latter being a ...
متن کاملTwo-lattice polyhedra: duality and extreme points
Two-lattice polyhedra are a special class of lattice polyhedra that include network 4ow polyhedra, fractional matching polyhedra, matroid intersection polyhedra, the intersection of two polymatroids, etc. In this paper we show that the maximum sum of components of a vector in a 2-lattice polyhedron is equal to the minimum capacity of a cover for the polyhedron. For special classes of 2-lattice ...
متن کاملThe number of extreme points of tropical polyhedra
Abstract. The celebrated upper bound theorem of McMullen determines the maximal number of extreme points of a polyhedron in terms of its dimension and the number of constraints which define it, showing that the maximum is attained by the polar of the cyclic polytope. We show that the same bound is valid in the tropical setting, up to a trivial modification. Then, we study the natural candidates...
متن کاملAdjacency on Combinatorial Polyhedra
This paper shows some useful properties of the adjacency structures of a class of combinatorial polyhedra including the equality constrained 0-1 polytopes. The class of polyhedra considered here includes 0-1 polytopes related to some combinatorial optimization problems; e.g., set partitioning polytopes, set packing polytopes, perfect matching polytopes, vertex packing polytopes and all the face...
متن کاملinvestigation of gassing behavior, electric and dielectric properties of different insulating fluids.
ترانسفورماتورهای قدرت از اجزای اصلی شبکه تامین انرژی الکتریکی می باشند که عملکرد قابل اطمینان ترانسفورماتورها یکی از فاکتورهای مهم و تعیین کننده در تامین انرژی الکتریکی محسوب می شود. در نتیجه بررسی و مانیتور عملکرد ترانسفورماتورها در شبکه و همچنین عیب یابی این ترانسفورماتورها غیرقابل اجتناب و ضروری می باشد. به طور کلی عایق های مایع در صنعت فشار قوی کاربردهای متفاوتی دارند که مهمترین وظیفه آنها...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 1987
ISSN: 0022-247X
DOI: 10.1016/0022-247x(87)90145-4